A Mergeable Summaries Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, and Ke Yi We study the mergeability of data summaries. Informally speaking, mergeability requires that, given two

Source URL: www.cs.utah.edu

• Mathematics
• Algorithms
• Streaming algorithm
• Time complexity
• Quantile
• Applied mathematics
• Computational complexity theory
• Computer science

Path Logics for Querying Graphs: Combining Expressiveness and Efficiency Diego Figueira Leonid Libkin

Source URL: homepages.inf.ed.ac.uk

• Mathematics
• Applied mathematics
• FO
• Computational complexity theory
• Regular language
• Valuation
• Automata theory
• Formal languages
• Theoretical computer science

Efficient Set Operations in the Presence of Malicious Adversaries Carmit Hazay∗ Kobbi Nissim† November 25, 2010

Source URL: www.eng.biu.ac.il

• Computational complexity theory
• Secure multi-party computation
• Commitment scheme
• Homomorphic encryption
• Secure two-party computation
• Paillier cryptosystem
• Oblivious transfer
• Zero-knowledge proof
• Communication complexity
• Cryptography
• Cryptographic protocols
• Public-key cryptography

INSTITUTE OF PHYSICS PUBLISHING Eur. J. PhysS69–S77 EUROPEAN JOURNAL OF PHYSICS doi:/26/5/S08

Source URL: samarcanda.phys.uniroma1.it

• Statistics
• Entropy
• Algorithmic information theory
• Noisy-channel coding theorem
• LZ77 and LZ78
• Kolmogorov complexity
• Kullback–Leibler divergence
• Complexity
• Huffman coding
• Information theory
• Information
• Theoretical computer science

J ournal of Statistical Mechanics: Theory and Experiment An IOP and SISSA journal

Source URL: samarcanda.phys.uniroma1.it

• Statistics
• Information theory
• Randomness
• Entropy
• Kolmogorov complexity
• Kullback–Leibler divergence
• LZ77 and LZ78
• Complexity
• Sequence
• Statistical theory
• Science
• Mathematics

BRICS Basic Research in Computer Science BRICS RSHangos et al.: Some Complexity Problems on Single Input Double Output Controllers Some Complexity Problems on

Source URL: www.brics.dk

• Graph
• Matching
• Bipartite graph
• Independent set
• Matroid theory
• Tutte polynomial
• Path decomposition
• Graph theory
• Mathematics
• NP-complete problems

The Implications of Complexity Theory for Applying Social Science Some thoughts on the role of responsible complexity social science in the post-democratic governance of societies.

Source URL: blogs.cim.warwick.ac.uk

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 2, FEBRUARYBiological Information as Set-Based Complexity David J. Galas, Matti Nykter, Gregory W. Carter, Nathan D. Price, and Ilya Shmulevich, Senior Mem

Source URL: www.cs.tut.fi

A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem∗ Dai Tri Man Lê1 , Stephen A. Cook2 , and Yuli Ye3 1 2 3

Source URL: www.cs.toronto.edu

#P-COMPLETE CONDITIONAL DISTRIBUTIONS NATHANAEL L. ACKERMAN, CAMERON E. FREER, AND DANIEL M. ROY Abstract. We study conditional probability from the perspective of complexity theory of functions and operators in analysis

Source URL: www.cs.swan.ac.uk